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COMPUTER AIDED DESIGN SYSTEM AND COMPUTER AIDED DESIGN PROGRAM^ 

USING A GEOMETRIC SURFACE MODEL 

BACKGROUND OF THE INVENTION 



TECHNICAL FIELD 
The present invention relates to a computer aided design 
system and a computer aided design program which transform the 
10 shape of a member into an objective curved surface shape. 

BACKGROUND ART 
Today, there is a desire to shorten processes from 
planning— to design and production to respond to consumer 
15 demand. In order to improve the efficiency of design and 

production processes, the use of CG (Computer Graphics) and 
CAD (Computer Aided Design) systems is popular. In order to 
depict shapes having complex curved lines or curved surface 
shapes, such as for motor vehicles, domestic electric 
20 appliances., or the like, on a computer, the following 

processing methods have conventionally e^r&eabeen used. 

The first method is solid modeling, where simple shapes 
called primitives-- are held in a computer, and operations to 
combine the shapes with each other are repeated in order to 
25 express complex shapes. A primitive is for example a column, 

a cube, a hexahedron, a torus, a ball, or the like, and in ^h-e- 
solid modeling-- shapes are represented by set operations on 
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these primitives. Therefore, in order to produce a complex 
shape many steps are required and precise calculations are 
required . 

The second method is surface modeling, which utilizes an 
algorithm such as a bezier, b-spline, rational bezier, NURBS 
(Non-Uniform Rational b-spline) , or the like in order to 
perform operations such as cutting or connecting lines or 
surfaces, and by repeating these operations complex free 
curved lines or curved surfaces are represented. 
10 However, even with a model ^feefein which there are no 

problems ^ke— n the representation with the solid 

model or surface model described above, in some cases problems 
; may occur i^^&^^-ee-e^~^#^ee — i-fewhe n the model is used by a 
downstream application such as CAM, CAE, or the like. This is 
15 caused by differences between the support element to be 

supported by the produced computer graphics, and the support 
element to be supported by the other computer graphics, 
computer aided design, and downstream applications, and 
differences in shape definition, or the like. The model is 
20 corrected via an application such as a translator which 
modifies these differences (Japanese Unexamined Patent 
Publication Nos. 2001-250130, Hei 11-65628, Hei 10-69506, Hei 
4-134571, Hei 4-117572, and Hei 1-65628) . 

OF___THE INVENTION 
However, the above described correcting operations €t-^e™ 
*^4H?^TeK^l^^ prolong the design 



and production processes. The reasons for requiring the 
corrections vary depending on each case, but the point which 
becomes a problem, particularly in the production stage is 
that the representations of all curved lines and curved 
surfaces are approximated by Euclidean geometry in a 
conventional computer graphics or computer aided design 
system. For example, in the case where a s a d d 1 e ~ 

type surface of the tabulated e¥i-i-Bd-e-f ■- surfaces shown in FIG. 
6 is generated by a sweep operation, there exists a long line 
in the lower slope part of the saddle and a short line in the 
central part of the saddle— e- x -i- g -fe . Therefore, this sweep 
operation is a transformation accompanied with graphical 
expansion and contraction in order to maintain the continuity 
of the curved surface generated. However, in 4vh-ea 
conventional computer graphics or computer aided design 
system, this expansion and contraction is not considered, and 
the internal representation is approximately represented as a 
cylinder type. Therefore, if the computer graphics model or 
computer aided design model which are a -efe ^a -l- l-y— app r o x i ma t e 1 y 
represented by such Euclidean geometry, are passed to a CAE, 
the error occurring ^ee^in the model becomes a problem in 
production . 

The present invention has been devised to solve such 
problems, with an object of providing a computer aided design 
system and a computer aided design program which can 
■e^eefe^yef f icient ly utilize a computer graphics model or a 
computer aided design model, and can improve the efficiency of 
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design and production processes. 

A computer aided design system of the present invention 
comprises: a point sequence information extraction device 
which extracts a plurality of point sequences on a curved 
5 surface; a dividing device which generates a curved surface 
from the point sequences using another computer aided design 
system, and divides the curved surface into a predetermined 
number of meshes; a first fundamental form computing device 
for computing coefficients of the first fundamental form 

10 defined by a tangent vector which forms a tangent plane of the 
mesh; a second fundamental form computing device for computing 
coefficients of the second fundamental form defined by the 
tangent vector and a normal vector of the mesh; and a memory 
device which stores the point sequence information, the 

15 coefficients of the first fundamental form and the 
coefficients of the second fundamental form. 

Furthermore, the computer aided design system of the 
present invention further comprises: a principal curvature 
computing device which computes a principal curvature of the 

20 mesh based on the coefficients of the first fundamental form 

and the coefficients of the second fundamental form; a line of 
curvature computing device which computes a line of curvature 
showing a principal direction of the mesh based on the 
principal curvature; a feature point /feature line analyzing 

25 device which extracts a point or a line which become a 

reference point or a reference line of transformation defined 
by changing patterns of one or more feature quantities among 
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five feature quantities showing features of the curved surface 
comprising a Gaussian curvature and a mean curvature computed 
based on the principal curvature, the principal direction, the 
line of curvature, and the coefficients of the first 
5 fundamental form and coefficients of the second fundamental 
form; and a girth length computing device which computes a 
girth length based on a curvature computed from the 
: coefficients of the first fundamental form and the 
coefficients of the second fundamental form. 

10 Moreover, the computer aided design system of the present 

invention further comprises: a reproducing device which 
transforms the line of curvature for the girth length in the 
line of curvature direction, with the feature point or feature 
line as a transformation reference, and reproduces the mesh or 

15 the curved surface. 

Furthermore, the computer aided design system of the 
present invention further comprises: a converting device which 
extracts a plurality of point sequences on a curved surface 
from the reproduced mesh or curved surface, and converts the 

20 point sequences according to a graphical representation 
algorithm in another computer aided design system. 

A computer aided design program of the present invention 
executes on a computer: a point sequence information 
extraction process for extracting a plurality of point 

25 sequences on a curved surface; a dividing process for 

generating a curved surface from the point sequences using 
another computer aided design system, and dividing the curved 



surface into a predetermined number of meshes; a first 
fundamental form computing process for computing coefficients 
of the first fundamental form defined by a tangent vector 
which forms a tangent plane of the mesh; a second fundamental 
form computing process for computing coefficients of the 
second fundamental form defined by the tangent vector and a 
normal vector of the mesh; and a storage process for storing 
the point sequence information, the coefficients of the first 
fundamental form and the coefficients of the second 
fundamental form. 

Moreover, the computer aided design program of the 
present invention is a computer aided design program for 
further executing on a computer: a principal curvature 
computing process for computing a principal curvature of the 
mesh based on the coefficients of the first fundamental form 
and the coefficients of the second fundamental form; a line of 
curvature computing process for computing a line of curvature 
showing a principal direction of the mesh based on the 
principal curvature; a feature point /feature line analyzing 
process for extracting a point or a line which become a 
reference point or a reference line of transformation defined 
by changing patterns of one or more feature quantities among 
five feature quantities showing features of the curved surface 
comprising a Gaussian curvature and a mean curvature computed 
based on the principal curvature, the principal direction, the 
line of curvature, and the coefficients of the first 
fundamental form and the coefficients of the second 
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fundamental form; and a girth length computing process for 
computing a girth length based on a curvature computed from 
the coefficients of the first fundamental form and 
coefficients of the second fundamental form. 
5 Furthermore, the computer aided design program of the 

present invention is a computer aided design program for 
further executing on a computer: a reproducing process for 
transforming the line of curvature for the girth length in the 
line of curvature direction, with the feature point or feature 

10 line as a transformation reference, and reproducing the mesh 
or the curved surface. 

Moreover, the computer aided design program of the 
present invention is a computer aided design program for 
further executing on a computer: a converting process for 

15 extracting a plurality of point sequences on a curved surface 
from the reproduced mesh or curved surface, and converting the 
point sequences according to a graphical representation 
algorithm in another computer aided design system. 

A computer graphics system of the present invention 

20 comprises: a point sequence information extraction device 
which extracts a plurality of point sequences on a curved 
surface; a dividing device which generates a curved surface 
from the point sequences using another computer graphics 
system, and divides the curved surface into a predetermined 

25 number of meshes; a first fundamental form computing device 
for computing coefficients of the first fundamental form 
defined by a tangent vector which forms a tangent plane of the 
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mesh; a second fundamental form computing device for computing 
coefficients of the second fundamental form defined by the 
tangent vector and a normal vector of the mesh; and a memory 
device which stores the point sequence information, the 
5 coefficients of the first fundamental form and the 
coefficients of the second fundamental form. 

Moreover, the computer graphics program of the present 
invention is a computer graphics program for executing on a 
computer: a point sequence information extraction process for 

10 extracting a plurality of point sequences on a curved surface; 
a dividing process for generating a curved surface from the 
point sequences using another computer graphics system, and 
dividing the curved surface into a predetermined number of 
meshes; a first fundamental form computing process for 

15 computing coefficients of the first fundamental form defined 

by a tangent vector which forms a tangent plane of the mesh; a 
second fundamental form computing process for computing 
coefficients of the second fundamental form defined by the 
tangent vector and a normal vector of the mesh; and a storage 

20 process for storing the point sequence information, the 
coefficients of the first fundamental form and the 
coefficients of the second fundamental form. 

The present invention demonstrates the following effects. 
Since it comprises: the point sequence information 

25 extraction device which extracts a plurality of point 

sequences on a curved surface; the dividing device which 
generates a curved surface from the point sequences using 
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another computer graphics system or computer aided design 
system, and divides the curved surface into a predetermined 
number of meshes; the first fundamental form computing device 
for computing coefficients of the first fundamental form 
5 defined by a tangent vector which forms a tangent plane of the 
mesh; the second fundamental form computing device for 
computing coefficients of the second fundamental form defined 
by the tangent vector and a normal vector of the mesh; and the 
memory device which stores the point sequence information, the 

10 coefficients of the first fundamental form and the 

coefficients of the second fundamental form, then by adopting 
a curved surface theory which ensures the continuity of a 
free-form line/free-form surface, a computer graphics model or 
a computer aided design model can be widely utilized, and the 

15 efficiency of design and production processes can be improved. 
Moreover, since it further comprises: the principal 
curvature computing device which computes a principal 
curvature of the mesh based on the coefficients of the first 
fundamental form and the coefficients of the second 

20 fundamental form; the line of curvature computing device which 
computes a line of curvature showing a principal direction of 
the mesh based on the principal curvature; the feature 
point /feature line analyzing device which extracts a point or 
a line which become a reference point or a reference line of 

25 transformation defined by changing patterns of one or more 
feature quantities among five feature quantities showing 
features of the curved surface comprising a Gaussian curvature 
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and a mean curvature computed based on the principal 
curvature, the principal direction, the line of curvature, and 
the coefficients of the first fundamental form and the 
coefficients of the second fundamental form; and the girth 
5 length computing device which computes a girth length based on 
a curvature computed from the coefficients of the first 
fundamental form and the coefficients of the second 
fundamental form, then a computer graphics or computer aided 
design model analyzed by the curved surface theory can be 

10 reproduced and converted into another computer graphics or 
computer aided design model. 

Furthermore, since it further comprises: the reproducing 
device which transforms the line of curvature for the girth 
length in the line of curvature direction, with the feature 

15 point or the feature line as the transformation reference, and 
reproduces the mesh or the curved surface, then a computer 
graphics or computer aided design model analyzed by the curved 
surface theory can be reproduced. 

Moreover, since it further comprises: the converting 

20 device which extracts a plurality of point sequences on a 

curved surface from the reproduced mesh or curved surface, and 
converts the point sequences according to a graphic expression 
algorithm in another computer graphics or computer aided 
design system, then a computer graphics or computer aided 

25 design model analyzed by the curved surface theory can be 
converted into another computer graphics or computer aided 
design model. 



11 



BRIEF DESCRIPTION OF DRAWINGS 
FIG. 1 is a block diagram showing a configuration of a 
computer aided design system of the present embodiment. 
5 FIG. 2 is an explanatory diagram showing a situation for 

dividing a curved surface into an m x n mesh and defining 
fundamental vectors Su and Sv. 

FIG. 3 is an explanatory diagram showing planes in which 
a unit tangent vector t and an unit normal vector n extend. 
10 FIG. 4 is a flowchart showing a processing flow from 

free-form surface analysis to data transfer, by an analysis 
program 1 . 

FIG. 5 is an explanatory diagram showing an aspect of 
curvature change . 
15 FIG. 6 is an explanatory diagram showing classifications 

of mean curvature and Gaussian curvature. 

FIG. 7 is an explanatory diagram showing isoclinic 
orthogonal lines. 

FIG. 8 is an explanatory diagram showing principal 
20 curvature extremum lines. 

FIG. 9 is an explanatory diagram showing isoclinic 
extremum lines and aspects of Gaussian curvature distribution. 

FIG. 10 is an explanatory diagram showing lines of 
curvature . 

25 

S&g^~44G©£~"^^ DESCRIPTION OF THE 



INVENTION 
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Hereunder is a description of an embodiment of a computer 
aided design system of the present invention, with reference 
to the drawings. FIG. 1 is a block diagram showing a 
configuration of the computer aided design system of the 
5 present embodiment. The computer aided design system of the 
present embodiment comprises-?- a central processor such as 
central processing unit (CPU) or the like (not shown) , a 
storage memory such as a ROM, RAM, or the like (not shown) , a 
database 10, a graphic display processing section 11, a 

10 display section 12, an output section 13, and a communication 
section (not shown) . 

The CPU reads out an analysis program 1, a converting 
program 2, and a reproducing program 3 stored in a ROM and 
executes a series of processes related to free-form surface 

15 analysis, conversion, and reproduction. The RAM is a 

semiconductor memory in which the CPU primarily stores data, 
i The analysis program 1 is a computer program which 

executes-4^ — eh-e™€"P4-V a process for reading in actual 
measurement value data 20 of a three-dimensional shaped body 

20 by CAT (computer aided testing) or the like, or other computer 

aided design format data 21 (graphics data represented for 
example by a surface model such as a solid model, a bezier, a 
b-spline, a rational bezier, or a NURBS), creating a point 
sequence information table 30, a table 31 of coefficients of 
25 the first fundamental form, and a table 32 of coefficients of 
the second fundamental form, and then storing this in the 
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database 10 . 

The point sequence information table 30 comprises point 
sequence information (u, v) for on a curved surface expressed 
in a parameter form of; 
5 s(u.v) = {x(u, v ) , y ( u, v),z(u, v ) } O^u, v<_1 _ # (equation 1) 

as shown in FIG. 2. For example, assuming that u = 0, 1/m, 
2/m, to m-l/m (m is a natural number) and v = 0, 1/n, 2/n, to 
n-l/n (n is a natural number), the curved surface shown in 
FIG. 2 is divided into an m x n mesh. In this case, the point 

10 sequence information (u, v) becomes an mn data 
#ero^eee s e qu e n c e from the mesh ID1 to IDmn. 

The table 31 of coefficients of the first fundamental 
form comprises coefficients of the first fundamental form E, 
F, and G derived from the following equations. In the case 

15 where u and v described above have a functional relation, then 
s (u, v) denotes a curved line on the curved surface, the 
partial derivative ds/du = Su denotes a tangent vector of a 

curved line of u = constant, and the partial derivative ds/Sv 

= Sv denotes a tangent vector of a curved line of v = 
20 constant. At this time, the fundamental vectors Su and Sv 
form a tangent plane of the curved surface. Moreover, a 
vector ds linking two points on the curved surface, from s (u, 
v) to s (u+du, v+dv) , is represented by: 
ds = sudu + svdv mmm (equation 2) 

25 Here, the square of the absolute value of ds is 

represented by: 



(ds) 2 = ds- ds = s u 2 (du) 2 + 2s u - s v dudv + s v 2 (dv) 2 ^ ^ ^ (equation 3) 

The coefficients of the first fundamental form described 

above are defined from the fundamental vector of the curved 

surface by the following equation: 
E = s u 2 , F = s u - s v , G = s v 2 ### (equation 4) 

The coefficients of the first fundamental form E, F, and 

G described above are uniquely determined for the respective 

me^ee-iaesh points in this way. The table 31 of coefficients 

of the first fundamental form stores the values for the 

respective faee-ke-s-mesh points ID1 to IDmn. 

Moreover, combining the abovement ioned equation 3 and 

equation 4 gives: 

ds 2 = E(du) 2 + 2Fdudv + G(dv) 2 _ m (equation 5) 

The table 32 of coefficients of the second fundamental 
form comprises coefficients of the second fundamental form L, 
M, and N derived from the following equations. Assuming that 
go is an angle between the fundamental vectors Su and feSv, 
then their inner product F, and the absolute value H of the 
vector product of the fundamental vectors, are represented as 
follows using the coefficients of the first fundamental form: 
F = | s u | ■ |s v | cosw = ( -/EG ) coso) m m m (equation 6) 
H = | s u x s v | = I s ul " I s v | si no) 

= /eG( 1 - cos^ ) = /eg - F 2 _ (equation 7) 

Then using this calculated value H, the unit normal 
vector n on the curved surface is represented by: 



n = 

H ... (equation 8 ) 

Moreover, as shown in FIG. 3, the pencil of lines of the 
tangent vectors at a point P on the curved surface exists in 
this tangent plane, and a unit tangent vector t of these is 
represented by the following equation: 
ds / d u \ t d v 



t =— = s u ~ + s v , 

ds \ ds / \ ds ; . . . (equation 9) 

The plane determined by t and n as shown in FIG. 3 is 

called a normal plane. 

The curvature k at the point P on this normal section 

plane is called a normal curvature. Differentiating t for the 
arc length s on the normal section plane gives: 

2 2 

d t d u d v 



ds ds^ ds 2 



2 .2 

du \ du I dv dv 



Suu l~ I + 2S UV — l~ + Svv . 

ds / \ ds /\ds / Ids] . . . (equation 10) 

Multiplying both equations by the normal vector, and 
introducing the following coefficients of the second 
fundamental form: 

L = n- s UUj M = n- s uv , N = rv s vv _ (equation 11) 
gives : 

2 % .2 

du \ | du dv I / dv 



( n • n) k = L I— — I + 2M \-^—\ j— 1 + N , . 

lds i \ ds /\ ds / \ ds J ... (equation 12) 

The coefficients of the second fundamental form L, M, and 

N described above are uniquely determined for the respective 

meshes in this way. The table 32 of coefficients of the 



second fundamental form stores the values for the respective 
moo ho. op o i n t s ID1 to IDmn. 

If equation 5 is substituted in equation 12, the 
following equation is obtained. 

L ( du) 2 + 2 IVbudv + N( dv) 2 

E( du) 2 + 2 Fdudv + G(dv) 2 m _ (equation 13) 

From the above, the normal curvature is computed from the 
coefficients of the first fundamental form and the 
coefficients of the second fundamental form. 

The converting program 2 is a computer program which 
executes -e» — a — e eif^^ ^ -a process fort reading out the 
necessary information for a free-form surface from the point 
sequence information table 30, the table 31 of coefficients of 
the first fundamental form, and the table 32 of coefficients 
of the second fundamental form, and then creating free-form 
surface data, and transforming this into a form which e-rr™ 
■ e -t-h-e-g? an o t he r computer aided design application can interpret. 

The reproducing program 3, similarly to the converting 
program 2, is a computer program which executes -e&t—a — e^^^fe^e— 
a process for-- reading out the necessary information for a 
free-form surface from the point sequence information table 
30, the table 31 of coefficients of the first fundamental 
form, and the table 32 of coefficients of the second 
fundamental form, then creating free-form surface data, and 
outputting to the graphic display processing section 11. 

The database 10 stores the above described point sequence 
information table 30, the table 31 of coefficients of the 
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first fundamental form, and the table 32 of coefficients of 
the second fundamental form, and writes in the output result 
of the analysis program 1 in association with a mesh ID 
described later. 
5 The graphic display processing section 11 performs 

graphic display processing on the output results from the 
reproducing program, and other computer aided design 
applications . 

The display section 12 displays the output results of the 

10 graphic display processing section 11. 

The output section 13 outputs the output results of the 
graphic display processing section 11 to the communication 
section, other recording media, or the like. The 
communication section transfers data such as the point 

15 sequence information, the coefficients of the first 
fundamental form, and the coefficients of the second 
fundamental form stored in the database 1 to other severs or 
clients via a network such as a LAN, the Internet, or the 
like . 

20 Next is a description of a series of processing flows 

related to the free-form surface analysis, conversion, and 
reproduction by the computer aided design system of the 
present embodiment, with reference to the drawings. FIG. 4 is 
a flowchart showing a processing flow from free-form surface 

25 analysis to data transfer, by the analysis program 1. 

By the user' s operation, the CPU receives an analyze 
command for the actual measurement value data 20 or other 
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computer aided design format data 21, reads out the analysis 
program 1 from ROM, and executes the free-form surface 
analyzing process. Firstly, the CPU performs a process for 
extracting a plurality of point sequences on a curved surface 
such as a two-dimensional NURBS surface, bicubic surface, or 
the like, held by the actual measurement value data 20 or the 
other computer aided design format data 21. Then, a curved 
surface is generated from this point sequence using the other 
computer aided design system (step SI in FIG. 4), and the 
curved surface is divided into a predetermined mn mesh 
g^- m fe-e^p oints as shown in FIG. 2, after which the respective 
mesh parts are standardized by fundamental vectors Su and Sv. 
The point sequence information (u, v) generated during the 
standardization is written in the point sequence information 
table 30 held by the database 10, in association with the mesh 
ID. 

Next, the CPU executes differential geometric analysis 
processing. That is, it performs processing for computing the 
coefficients of the first fundamental form E, F, and G defined 
by the fundamental vectors Su and Sv which form the tangent 
plane of the mesh. The computed coefficients of the first 
fundamental form E, F and G, similarly to the point sequence 
information, are written in the table 31 of coefficients of 
the first fundamental form held by the database 10, in 
association with the mesh ID. Moreover, the CPU performs a 
process for computing the coefficients of the second 
fundamental form L, M, and N defined by the fundamental 



vectors Su and Sv and an unit normal vector n of the mesh. 
The computed coefficients of the second fundamental form L, M, 
and N, similarly to the coefficients of the first fundamental 
form E, F and G, are written in the table 32 of coefficients 
of the second fundamental form held by the database 10, in 
association with the mesh ID. 

Moreover, the CPU performs processing for computing an 
integrable condition which is a condition where the 
differential equation representing the above described mesh is 
continuous at the respective boundaries of the mesh, in other 
words, a condition where this differential equation has a 
unique solution. 

Now, the curved surface coordinates (u, v) described 
above are substituted by (ul, u2) and the point is made p (ul, 
u2) . If a curved line formed by fixing u2 and moving ul is 
called a ul curved line, and a curved line formed by fixing ul 
and moving u2 is called a u2 curved line, then assuming that p 
(ul, u2) on the curved surface is the initial point, then the 
tangent vector along the ul curved line and the u2 curved line 
can be calculated as follows: 
dp dp 

d u d u2 ... (equation 14) 

Then, the unit normal vector n can be calculated from el 

and e2 as follows: 

ei x e 2 
n = 

11 eiX 62,1 . . . (equation 15) 

In this way, three vectors {el, e2, n} are defined for 
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the respective points on the curved surface. 

For the respective points, first fundamental quantities 
E, F and G are defined as follows: 

E =|l e.H 2 , F = (e 1i e 2 ) l G =|| e 2 || _ (equation 16) 

Then, a first fundamental tensor (g±j, i, j = 1, 2) is 
defined as follows: 

911 = E, g 12 = g 21 = F, g 22 = G _ (equation 17) 

Moreover, four numerical sets g 1 j , i, j = 1, 2 are defined 
as follows. 

G F E 

g 11 = . g 12 = g 21 =- , g 22 = 



10 EG " f2 EG " p2 EG " p2 ... (equation 18) 

Furthermore, for the respective points, second 
fundamental quantities L, M and N are defined as follows: 

/ d 2 P \ ( d 2 P \ l a 2 P \ 

L = — , n , M = — , n , N = r— , n 

^(u 1 ) 2 / \d u 1 S u 2 ) \S(u ) / (equation 19) 

Then, a second fundamental tensor (hij, i, j = 1, 2) is 
15 defined as follows: 

hn = L, hi2 = h 2 i = M, h 22 = N mmm (equation 20) 

Now, if the dynamic frame {el, e2, n} is differentiated 
by the curved surface coordinates (ul, u2), structural 
equations of a curved surface shown by the following two 
20 equations (Gaussian equation of equation 21 and Weingarten's 
equation of equation 22) are obtained: 



d e 1 k 

" = V h e k + hi j n 



d_ 

3 uJ L 1 j J ... (equation 21) 



d n j k 

= - g J hi j e k 



d ui ... (equation 22) 



u 8 9i i d 9ij 

a uJ a u ' . . . (equation 23) 



where equation 23 exhibits the Christoffel symbol. 

The integrable condition of these structural equations 21 
and 22 is shown by the following two equations (the Gaussian 
equation of equation 24 and the Mainardi-Codazzi ' s equation of 
equation 25) : 

i j m 

R jk i = g (hjkhim- hj,h km ) (equation 24) 

8 h M 8 h. 



T*{i'i} h "-{"' ".}""■ ° 



5 uk du ,J L ' J ... (equation 25) 



Rj kl 



a u 1 { k}"au k {j i} + {j JiJ't " }{m k} 



. . . (equation 26) 
where equation 26 exhibits the Riemann-Chr is tof f el curvature 
tensor . 

In the case where the first fundamental tensor (g±j, i, j 
= 1, 2) and the second fundamental tensor (hij, i, j = 1, 2) 
are applied as ^^^#^^ : re^-i'eBrf u n c t i o n s of the curved surface 
coordinate (ul, u2) and they satisfy the Gaussian equation and 
the Mainardi-Codazzi' s equation described above, the shape of 
the curved surface having such g ± j and h±j is uniquely 
determined (refer to Bonnet's fundamental theory). Therefore, 
the ^esi^^^^^e"^^^^^e^""^e^^^^e-Tae sh is C2 continuous. 

The CPU performs these arithmetic processes and 
calculates the integrable condition described above (step S2). 



Next, the CPU executes a line of curvature analyzing 
process, a feature line analyzing process, and a 
curvature/girth length converting process (step S3) . Firstly, 
the principal curvatures k i and k 2 in the mesh are calculated 

based on the coefficients of the first fundamental form E, F 
and G, and the coefficients of the second fundamental form L, 
M and N by the line of curvature analyzing process (step S4) . 

That is to say, firstly the extremum of the curvature k 1 

described above is calculated. The shape of the normal 
section plane, which is the line of intersection of the normal 
plane and the curved surface, changes together with the 
tangential direction, and accompanied by this, the normal 
curvature also changes. This shape returns to the initial 
condition when the normal plane is half rotated. Now, 
assuming that-f- 
dv 

Y = — — 

du ... (equation 27) 

and rewriting k as the function k (y) of y, gives: 
{ L - k ( Y )' E} + 2{ M- k ( Y )• F} Y + { N- k( Y )• G} Y 2 = 0 _ (equation 28) 
From this quadratic equation of y, for d k (y) /dy = 0, k (y) 
becomes the extremum. Then, if equation 15 is differentiated 
in this condition for the extremum, and k and y are rewritten 

as (k) and ( y ) , 

( M- k~ F) + ( N - k~G)y~ = 0 _ m (equation 2 9) 

is obtained. Then, if it is substituted in equation 16, 



( L - k~ E) + ( M- k~)V~ = 0 mmm (equation 30) 

is obtained. The following relations are obtained from these 
equations : 

( M - k~F) - ( L - k~ E) 



Y~ = 



K = 



(N-icG) ( M-k~F) # _ (equation 31) 

( M + y~ N) ( L + Y~ M) 



( F + y~ G) ( E + Y~ F) m _ (equation 32) 
If equation 18 is modified, 
( EG- F 2 )k-2- ( EN + LG- 2^)k~ + LN- M 2 = 0 _ (equation 33) 

9 

is obtained. The coefficient of k is positive from equation 
7. Assuming that the roots are K\ and K2, the value becomes 

the principal curvature as shown in FIG. 5. 

Next, the Gaussian curvature or the mean curvature are 
calculated based on the principal curvature (step S5) . That 
is, from the relation of the roots and the coefficients of the 
quadratic equation, 

1 1 ( EN + LG - 2MF ) 

Km = ( K i+K 2) = ~ — ' 



Kg - K -|K 2 - 



( EG " F ) ... (equation 34) 

( LN - M 2 ) 



.2 



( EG " F ) ... (equation 35) 
■i--a----eM : p-r-ee-aed-are calculated. Here, K m is the mean curvature and 
Kg is the Gaussian curvature. When K g = 0, this is the case 
where the curved surface becomes the developable surface as 
shown in FIG. 6, and the line of curvature on the curved 
surface becomes a straight line. In the present embodiment, 



the point where this Gaussian curvature becomes zero is 
assumed to be the reference point of transformation described 
later . 

As an appropriate point for the reference point of 
transformation other than this point, for example, lines of 
curvature, borderlines (ridgelines) , isoclinic orthogonal 
lines shown in FIG. 7, principal curvature extremum lines 
shown in FIG. 8, isoclinic extremum lines shown in FIG. 9, or 
umbilicus points may be selected. These are points or lines 
which become a reference point or a reference line of 
transformation defined by changing patterns of one or more 
feature quantities among the principal curvature, the 
principal direction, the Gaussian curvature, the mean 
curvature and the line of curvature, which are feature 
quantities showing the feature of the curved surface. It is 
possible to calculate these based on the coefficients of the 
first fundamental form and the coefficients of the second 
fundamental form. 

Moreover, the line of curvature showing the principal 
direction of the mesh is calculated based on the principal 

curvature. That is, eliminating k from equation 19 gives: 
( MG - NF )y~ 2 + ( GL - NE )y~ + FL - ME = 0 _ (equation 36) 
or 

( MG - NF)dv 2 + ( GL - NE )dudv + ( FL - ME ) d u 2 = 0 _ (equation 37) 
Both these *we- equations are equations of the line of 
curvature and the quadratic equation so that yi anc * \2 have the 
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following relations: 

- ( GL - NE ) ( FL - ME ) 

Y 1 +Y 2 ( MG - NF ) ' Y lY 2 = ( MG- NF ) _ (equation 38) 

At a point on the curved surface, the curvature becomes 
•fc-hean extremum in the direction determined by yi an d Y2 • The 
5 tangent vector on the curved surface is (Sudu + Svdv) and the 
inner product of the two tangent vectors corresponding toyi 
and Y2 becomes: 

(ds) 1 • ( ds) 2 = { (s u + 1)- ( s u + so/ 2 ) } ( du) 1 ( dv) 2 _ (equation 3 9) 

If inside the bracket {} is converted then: 
10 { E( MG - NF) - F( GL - NE) + G( FL - ME)}/ ( MG - NF ) _ (equation 4Q) 

becomes zero. That is, it is found that the two tangential 
directions of the normal section plane of the principal 
curvature become orthogonal. This direction is called the 
principal direction. In the case where this direction and the 
15 tangent line on the curved surface are matched, this becomes 
the lines of curvature shown in FIG. 10. 

From the above, the calculation process of the line of 
curvature showing the principal direction of the mesh is 
performed . 

20 Next, the curvature/girth length converting process is 

performed (step S6) . That is, the CPU calculates the girth 
length based on the curvature which is calculated based on the 
coefficients of the first fundamental form E, F, and G and the 
coefficients of the second fundamental form L, M, and N. 

25 Along the line of curvature calculated by the line of 
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curvature calculating process described above, the radius of 
curvature is calculated from the curvature (1/r), and the 
girth length of the line of curvature is expanded and 
contracted in each calculation interval. 
5 From the above, the analyzing process is performed. 

Next, after the point sequence information, the 
coefficients of the first fundamental form, and the 
coefficients of the second fundamental form, which were 
generated and extracted at step SI and step S2, have been 

10 collected (Yes in step S7) , the CPU performs the curved 

surface data transferring process (step S9) . On the other 
hand, in the case where such information has not been 
completed, the database evaluating process is performed (No in 
step S7). That is, the shape reproduced based on the 

15 principal direction, the reference position (point, line, or 
the like) , the transformed amount, that were calculated at 
steps S4 to S6, and the shape reproduced based on the point 
sequence information, the coefficients of the first 
fundamental form, and the coefficients of the second 

20 fundamental form are compared, and in the case where they 

match (Yes in step S8), the curved surface data transferring 
' process is performed (step S9) . Me-¥ee¥-e^ 7 — i^In the case where 
they do not match (No in step S8), an accuracy improving 
process by approximation and interpolation is performed. That 

25 is, the initial curved surface is approximated and 

interpolated so that it becomes doubly dif f erentiable, and the 
: processes described above are repeatedly performed again from 



step SI. Then, at the stage where the comparative evaluation 
in step S8 is matched, the flow shifts to the curved surface 
data transferring process. 

The curved surface data is transferred to the converting 
program 2 or the reproducing program 3 shown in FIG. 1. If 
the CPU receives a convert command, it executes the converting 
program 2. That is, firstly assuming that a point selected as 
a feature point or a feature line, where the Gaussian 
curvature becomes zero, is the transformation reference, the 
line of curvature is expansion and contraction transformed by 
the girth length in the line of curvature direction so that 
the mesh or the curved surface is reproduced. Then, a 
plurality of point sequences on the curved surface are 
extracted from the reproduced mesh or curved surface, and the 
point sequences are converted according to a graphical 
representation algorithm in r>R--6t-her-ano thsr computer aided 
design system. The converted graphics data is reproduced by 
the other computer aided design application 22 and then output 
to the graphic display processing section 11. The graphic 
display processing section 11 performs graphic display 
processing of the data output from the computer aided design 
application 22 and outputs this to the display section 12. 
The display section 12 receives the input of the display data 
and displays this. 

Moreover, if the CPU receives a reproduction command, it 
executes the reproducing program 3. The reproducing program 
makes the CPU to execute the processes in the converting 
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program except for the converting process. That is, assuming 
that a point where the Gaussian curvature becomes zero-- is the 
transformation reference, the line of curvature is expansion 
and contraction transformed by the girth length in the line of 
curvature direction so that the mesh or the curved surface is 
reproduced. Then, the reproduced graphics data is output to 
the graphic display processing section 11, and after display 
processing, it is displayed in the display section 12. 

As described above, according to the computer aided 
design system of the present embodiment, an effect can be 
obtained where a free-form surface can be analyzed, converted 
and reproduced while retaining thc C2 continuity™^ — ^h^--^~~- 
ee» v^i - R ^ a i^e . Therefore, an effect can be obtained where the 
utility ^a4-^e---of a computer aided design model can be greatly 
increased, and the efficiency of the design and production 
processes can be improved. 

In the computer aided design system of the present 
embodiment, the description is for a series of processes 
related to free-form surface analysis, conversion, and 
reproduction in a computer aided design model. However, the 
computer aided design system of the present invention is not 
limited to this, and is applicable to a computer graphics 
system, or a system and a program which performs graphical 
representation using a computer. 

Moreover, in the computer aided design system of the 
present embodiment, as shown in FIG. 2, as a suitable example, 
a curved surface is divided into me s ho a me s h points, and then 



standardized by the fundamental vectors Su and Sv, so that the 
free-form surface analysis, conversion, and reproduction are 
performed by a u, v parameter form which uses point sequence 
information (u, v) . However, the computer aided design system 
of the present invention is not limited to this, and 
coordinate values for (x, y, z) coordinate parameters may be 
used. 

The computer aided design system described above contains 
a computer system inside. Moreover steps of a series of 
processes related to the aforementioned free-form surface 
analysis, conversion, and reproduction are stored in a 
computer readable recording media in program format. A 
computer reads out and executes this program, to thereby 
perform the above processes. Here, the computer readable 
recording media is for example a magnetic disk, magneto- 
optical disk, CD-ROM, DVD-ROM, semiconductor memory., or the 
like. Moreover, the arrangement may be such that this 
computer program is delivered to a computer by a communication 
line, and the computer which receives this delivery, executes 
the program. 



30 



ABSTRACT 



J $%e^e~~ i-e-is^e^^^ computer aided design system and a 

computer aided design program which can greatly increase the 
utility ^a^H .i e - o f a computer aided design model, and can 
improve the efficiency of design and production processes, by 
adopting a curved surface theory which ensures the continuity 
of a free-form 1 i ne-/-f -r-ee-iei-m or surface. A computer 
executes: a point sequence information extraction process for 
extracting a plurality of point sequences on a curved surface; 
a dividing process for generating a curved surface from the 
point sequences ^s4^a~^^e^ — g^-etpfe^s-s — p^s^eem^- and 
dividing the curved surface into a predetermined number of 
meefeeeiaesh points; a first fundamental form computing process 
for computing coefficients of the first fundamental form- 

f^e^fe-; a second fundamental form computing process for 
computing coefficients of the second fundamental f orm~™ee^-i-?T^3^ 



storage process for storing the point sequence information, 
the coefficients of the first fundamental form and the 
coefficients of the second fundamental form. 




and a 



